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What is claimed is: 



1 1 . A method comprising: 

2 receiving an informational database request; and 

3 determining whether a result set corresponding to said informational database 

4 request is stored in a cache, and if so, returning said result set in response to said 

5 informational database request, and if not, 

6 sending said informational database request to a database, wherein said 

7 database generates said result set, and 

8 determining whether to add said result set to said cache with reference to 

9 the cache-worthiness of said result set. 

1 2. The method of claim 1, wherein said cache stores one or more result sets and 

2 the database requests corresponding to said one or more result sets, and wherein 

3 said determining whether said result set is stored in said cache comprises 

4 comparing said database request with said database requests stored in said 

5 cache. 

1 3. The method of claim 2, wherein said result set is determined to be stored in said 

2 cache if said received database request is identical to one of said database 

3 requests stored in said cache. 

1 4. The method of claim 2, wherein said database request comprises a parameter 

2 and a query string, and wherein said result set is determined to be stored in said 

3 cache if said parameter and said query string are identical to the parameter and 

4 query string corresponding to one of said database requests stored in said cache. 

1 5. The method of claim 2, wherein said result set is determined to be stored in said 

2 cache if said database request is logically the same as one of said database 

3 requests stored in said cache. 

1 6. The method of claim 1, further comprising: 

2 receiving a transactional database request, wherein said transactional database 

3 request targets one or more objects within said database; and 



Attorney Docket No.: ICRU-006/00US 
-24- 

4 invalidating one or more result sets stored in said cache that include data from 

5 said one or more objects. 

1 7. The method of claim 1, further comprising: 

2 collecting cache-worthiness data for said result set; and 

3 determining a cache-worthiness value with reference to said cache-worthiness 

4 data, wherein said cache-worthiness value is reflective of the cache-worthiness of said 

5 result set. 

1 8. The method of claim 7, wherein said cache- worthiness data includes data that is 

2 reflective of a number of times said result set has been returned in response to 

3 informational database requests. 

1 9. The method of claim 8, wherein said cache- worthiness data further includes 

2 data that is reflective of the size of said result set. 

1 10. The method of claim 9, wherein said cache- worthiness data further includes 

2 data that is reflective of the amount of time required for said database to generate said 

3 result set. 

1 11. The method of claim 10, wherein said cache- worthiness data further includes 

2 data that is reflective of the number of times said result set has been invalidated. 

1 12. The method of claim 10, further comprising degrading said cache- worthiness 

2 data. 

1 13. The method of claim 12, wherein said degrading comprises degrading said 

2 cache- worthiness data on a timed basis. 

1 14. The method of claim 12, wherein said degrading comprises degrading said 

2 cache-worthiness data responsive to a miss on said cache. 

1 15. The method of claim 7, wherein said cache- worthiness data includes time data 

2 that is reflective of the average time to execute and fetch said result set, and wherein 

3 said method further comprises degrading said time data according to 
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4 avgTime = avgTime + ((newTime - avgTime) / hit ) 

5 wherein avgTime is an average time to execute and fetch said result set, newTime is the 

6 most recent measurement of the time to execute and fetch said result set, and hit is the 

7 current count of the number of times said result set is requested. 

1 16. The method of claim 7, wherein said cache-worthiness value is determined 

2 according to: 

3 cache- worthiness value = (hit / invalid+1 ) * time 

4 wherein hit is the number of times said result set is requested, invalid is the number of 

5 times the result set is invalidated, and time is the average time required to execute and 

6 fetch said result set. 

1 17. A result set cache comprising: 

2 first program code means to receive an informational database request; and 

3 second program code means to determine whether a result set corresponding to 

4 said informational database request is stored in the result set cache, and if so, to return 

5 said result set in response to said informational database request, and if not, 

6 to send said informational database request to a database, wherein said 

7 database generates said result set, and 

8 to determine whether to add said result set to the result set cache with 

9 reference to the cache-worthiness of said result set. 

1 18. The result set cache of claim 17, further comprising a memory to stores one or 

2 more result sets and the database requests corresponding to said one or more 

3 result sets, and wherein said second program code means comprises program 

4 code means to compare said database request with said database requests stored 

5 in said cache. 

1 19. The result set cache of claim 18, wherein said result set is determined to be 

2 stored in said cache if said database request is identical to one of said database 

3 requests stored in said cache. 
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1 20. The result set cache of claim 1 8, wherein said database request comprises a 

2 parameter and a query string, and wherein said result set is determined to be 

3 stored in said cache if said parameter and said query string are identical to the 

4 parameter and query string corresponding to one of said database requests 

5 stored in said cache. 

1 21. The result set cache of claim 18, wherein said result set is determined to be 

2 stored in said cache if said database request is logically the same as one of said 

3 database requests stored in said cache. 

1 22. The result set cache of claim 1 7, further comprising: 

2 third program code means to receive a transactional database request, wherein 

3 said transactional database request targets one or more objects within said database; and 

4 fourth program code means to invalidate one or more result sets stored in said 

5 cache that include data from said one or more objects. 

1 23. The result set cache of claim 17, further comprising: 

2 fifth program code means to collect cache-worthiness data for said result set; 

3 and 

4 sixth program code means to determine a cache-worthiness value with reference 

5 to said cache-worthiness data, wherein said cache-worthiness value is reflective of the 

6 cache- worthiness of said result set. 

1 24. The result set cache of claim 23, wherein said cache-worthiness data includes 

2 data that is reflective of a number of times said result set has been returned in response 

3 to informational database requests. 

1 25. The result set cache of claim 24, wherein said cache- worthiness data further 

2 includes data that is reflective of the size of said result set. 

1 26. The result set cache of claim 25, wherein said cache-worthiness data further 

2 includes data that is reflective of the amount of time required for said database to 

3 generate said result set. 
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1 27. The result set cache of claim 26, wherein said cache-worthiness data further 

2 includes data that is reflective of the number of times said result set has been 

3 invalidated. 

1 28. The result set cache of claim 17, further comprising seventh program code 

2 means to degrade said cache-worthiness data. 

1 29. The result set cache of claim 28, wherein said seventh program code means 

2 executes on a timed basis. 

1 30. The result set cache of claim 28, wherein said seventh program code means 

2 executes responsive to a miss on the result set cache cache. 

1 31. A result set cache comprising: 

2 memory to store one or more result sets and metadata associated with each of 

3 said result sets; 

4 first program code means to collect cache-worthiness data associated with said 

5 one or more result sets; 

6 second program code means to determine a cache-worthiness value for each of 

7 said one or more result sets, wherein said cache-worthiness values are determined with 

8 reference to said cache-worthiness data; and 

9 third program code means to update the contents of the result set cache based at 
1 0 least in part on said cache-worthiness values. 

1 32. The result set cache of claim 31, wherein said third program code means 

2 updates the contents of the result set cache on a timed basis. 

1 33. The result set cache of claim 31, wherein said third program code means 

2 updates the contents of the result set cache on an as-needed basis. 

1 34. The result set cache of claim 3 1 , wherein said one or more result sets comprise 

2 result sets that have been completely fetched. 
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1 35. The result set cache of claim 31, wherein said third program code means uses a 

2 cache victimization strategy to update the contents of the result set cache. 

1 36. The result set cache of claim 3 1 , further comprising fourth program code means 

2 to degrade said cache-worthiness data. 

1 37. The result set cache of claim 36, wherein said third program code means 

2 updates the contents of the result cache responsive to said fourth program code means 

3 degrading said cache-worthiness data. 

1 38. The result set cache of claim 36, wherein said third program code means and 

2 said fourth program code means are executed responsive to a database request being 

3 received by the result set cache. 

1 39. The result set cache of claim 36, wherein said third program code means and 

2 said fourth program code means are executed responsive to a miss on the result set 

3 cache. 

1 40. The result set cache of claim 36, wherein said third program code means and 

2 said fourth program code means are executed on a timed basis. 

1 41. The result set cache of claim 31, further comprising fifth program code means 

2 to remove result sets stored in said memory responsive to said third program code 

3 means. 

1 42. The result set cache of claim 41, wherein said fifth program code means uses a 

2 best-fit algorithm to remove result sets stored in said memory. 

1 43. A system comprising: 

2 a database; 

3 an application; 

4 a result set cache including: 

5 first program code means to receive an informational database request 

6 from said application; and 
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7 second program code means to determine whether a result set 

8 corresponding to said informational database request is stored in said result set cache, 

9 and if so, to return said result set to said application in response to said informational 

1 0 database request, and if not, 

11 to send said informational database request to said database, 

12 wherein said database generates said result set, and 

13 to determine whether to add said result set to said result set cache 

14 based at least in part on the cache- worthiness of said result set. 

1 44. The system of claim 43, further comprising a cache driver, wherein said 

2 application calls said cache driver to send said informational database request to 

3 said result set cache. 

1 45. The system of claim 44, further comprising a database driver, wherein said 

2 result set cache calls said database driver to send said informational database 

3 request to said database. 

1 46. The system of claim 43, wherein said application and said result set cache use 

2 client-side resources, and wherein said database uses server-side resources. 

1 47. The system of claim 43, wherein said application uses client-side resources, and 

2 wherein said result set cache and said database use server-side resources. 

1 48. The system of claim 43, wherein said application uses client-side resources, said 

2 database uses server-side resources, and said result set cache comprises a stand- 

3 alone appliance. 

1 49. A system comprising: 

2 a plurality of clients; 

3 a database; 

4 a result set cache configured to store result sets, wherein said result sets are 

5 generated by said database in response to database requests issued by said clients, and 

6 wherein said result sets are stored separately for each client. 
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1 50. The system of claim 49, wherein a key is associated with each of said result 

2 sets, and wherein said key is generated with reference to a client identifier and a 

3 query string. 

1 51. The system of claim 49, wherein said client identifier comprises actual user 

2 information. 

1 52. The system of claim 49, wherein said result set cache restricts access to said 

2 result sets such that said clients are only able to access their own separately 

3 stored result sets. 

%l 1 53. The system of claim 49, wherein said result set cache comprises first program 

O 2 code means for translating database requests received from said clients into 

j= 3 canonical form, wherein a key is associated with each of said result sets, said 

4 key being generated in canonical form with reference to a client identifier and a 
Hi 5 query string. 

= i 1 54. A method of maintaining consistency in a result set cache, wherein said cache 

i« 2 stores one or more result sets, said method comprising: 

I s * 

Q 3 receiving a database request; 

r " 4 determining whether said database request is informational or transactional; and 

5 if said database request is transactional, invalidating result sets stored in the 

6 result set cache that include data targeted by said database request. 

1 55. The method of claim 54, wherein each of said result sets is generated based on 

2 one or more objects stored in a database, and wherein said invalidating 

3 comprises: 

4 parsing said database request to determine whether any of said one or more 

5 objects are affected by said database request; and 

6 marking those results sets that were generated based on the affected objects. 

1 56. The method of claim 54, further comprising invalidating result sets stored in the 

2 result set cache on a timed basis. 



